Utility-driven Non-Cooperative Game Model of Optimal Resource Allocation for Economic Grid

In grid environment based on economic model, grid users who submit jobs and grid resource providers who provide resources have different motivations. Due to autonomy both in gird users and resource providers, their objectives often conflict. This paper researches grid resource allocation problem by using non-cooperative game theory. Combined with economic grid model, two resource allocation mechanisms reflecting supply and demand relation are proposed from two angles of grid users and resources. The Nash equilibrium solution of users’ optimal bidding and the Nash equilibrium solution of resource providers’ optimal allocation share are solved respectively by using utility functions that express the objectives of two grid entities. Finally, combined with respective interests of two gamers, a joint optimal allocation policy that provides a solution of joint optimization of the objectives for both the grid user and grid resource is proposed. Simulation results show that the non-cooperative game models of resource allocation not only regulate grid user’s bidding and resource allocation, but also yield better performance on fairness, equilibrium and rationality.